GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Scale-invariant feature transform</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Scale-invariant feature transform</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Scale-invariant feature transform</b> (<a href="Englische_Sprache" title="Englische Sprache">engl.</a>, „<i>skaleninvariante Merkmalstransformation</i>“, kurz <b>SIFT</b>) ist ein <a href="Algorithmus" title="Algorithmus">Algorithmus</a> zur Detektion und Beschreibung lokaler <a href="Interest-Operator" title="Interest-Operator">Merkmale</a> in Bildern. Der Detektor und die Merkmalsbeschreibungen sind, in gewissen Grenzen, invariant gegenüber <a href="Koordinatentransformation" title="Koordinatentransformation">Koordinatentransformationen</a> wie Translation, Rotation und Skalierung. Sie sind außerdem robust gegen Beleuchtungsvariation, Bildrauschen und geringere geometrische Deformation höherer Ordnung, wie sie zum Beispiel durch projektive Abbildung eines Objekts von verschiedenen Standpunkten im Raum entstehen. Ursprünglich für die <a href="Objekterkennung" title="Objekterkennung">Objekterkennung</a> entwickelt, kommt der Algorithmus mittlerweile in weiteren Gebieten der <a href="Bildverarbeitung" title="Bildverarbeitung">Bildverarbeitung</a> zum Einsatz. Darunter z. B. die <a href="Bildregistrierung" title="Bildregistrierung">Bildregistrierung</a> bzw. das Erstellen von Panoramabildern aus Einzelaufnahmen (<a href="Stitching" title="Stitching">Stitching</a>), Objektverfolgung in Videos, <a href="Simultaneous_Localization_and_Mapping" title="Simultaneous Localization and Mapping">Navigation</a> von Robotern oder <a href="Gestenerkennung" title="Gestenerkennung">Gestenerkennung</a>.

</p><p>Der Algorithmus wurde im Jahre 1999 von <a href="David_Lowe_(Informatiker)" title="David Lowe (Informatiker)">David G. Lowe</a> veröffentlicht und gilt als Referenzverfahren in seinem Einsatzgebiet. Die <a href="University_of_British_Columbia" title="University of British Columbia">University of British Columbia</a> hatte an dem Algorithmus ein US-<a href="Patent" title="Patent">Patent</a> inne.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Die grundlegenden Konzepte von SIFT finden sich in verschiedenen Weiterentwicklungen anderer Autoren wieder. Dabei konnte der Berechnungsaufwand reduziert und die Robustheit von Detektor und Merkmalsbeschreibungen verbessert werden (z. B. <a href="SURF" title="SURF">SURF</a>, Affine-SIFT, PCA-SIFT).

</p>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>David G. Lowe: <i>Object Recognition from Local Scale-Invariant Features</i>. In: <i>ICCV '99 Proceedings of the International Conference on Computer Vision</i>. Band 2, Seiten 1150–1157 (<a rel="nofollow" class="external text" href="http://www.cs.ubc.ca/~lowe/papers/iccv99.pdf">online</a>)</li>

<li>David G. Lowe: <i>Distinctive Image Features from Scale-Invariant Keypoints</i> In: <i>International Journal of Computer Vision</i>. Band 60, Nr. 2, Seiten 91–110, 2004 (<a rel="nofollow" class="external text" href="http://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf">online</a>)</li>

<li>Matthew Brown, David Lowe: <i>Automatic Panoramic Image Stitching using Invariant Features.</i> In: <i><a href="International_Journal_of_Computer_Vision" title="International Journal of Computer Vision">International Journal of Computer Vision</a></i>. Band 74, Nr. 1, August 2007 (<a rel="nofollow" class="external text" href="http://www.cs.bath.ac.uk/brown/papers/ijcv2007.pdf">online</a>; PDF; 3,7 MB)</li>

<li>Thomas Läbe, <a href="Wolfgang_F%C3%B6rstner" title="Wolfgang Förstner">Wolfgang Förstner</a>: <i>Automatic relative orientation of images.</i> In: <i>Proceedings of the 5th Turkish-German Joint Geodetic Days, March 29th - 31st, 2006</i>. Berlin, ISBN 3-9809030-4-4 (<a rel="nofollow" class="external text" href="http://www.ipb.uni-bonn.de/fileadmin/publication/pdf/Labe2006Automatic.pdf">online</a>)</li>

<li>David G. Lowe: <i>Method and Apparatus for Identifying Scale Invariant Features in an image and use of same for locating an object in an image</i> Patent US 6,711,293 B1, veröffentlicht am 23. März 2004</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="http://www.vlfeat.org/"><i>SIFT</i> Implementation (MATLAB toolbox, C library) by Andrea Vedaldi and Brian Fulkerson</a></li>

<li><a rel="nofollow" class="external text" href="https://robwhess.github.io/opensift/">An Open-Source SIFT Library (C library) by Rob Hess</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text"><span class="cite">Patent <a rel="nofollow" class="external text" href="https://worldwide.espacenet.com/publicationDetails/biblio?locale=de_EP&CC=US&NR=6711293B1&FT=D&KC=B1">US6711293B1</a>: <i>Method and apparatus for identifying scale invariant features in an image and use of same for locating an object in an image.</i> Angemeldet am <span style="white-space:nowrap;">6. März 2000</span>, veröffentlicht am <span style="white-space:nowrap;">23. März 2004</span>, Anmelder: The University of British Columbia, Erfinder: David G. Lowe.</span><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft_id=US6711293B1&rft.applcc=US&rft.title=Method+and+apparatus+for+identifying+scale+invariant+features+in+an+image+and+use+of+same+for+locating+an+object+in+an+image&rft.inventor=David+G.+Lowe&rft.assignee=The+University+of+British+Columbia&rft.appldate=2000-03-06&rft.pubdate=2004-03-23">‌</span></span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2022-12-28" href="https://de.wikipedia.org/wiki/?title=Scale-invariant_feature_transform&oldid=229251985">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>